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Abstract. The monomial basis for polynomials in N variables is labeled by 
compositions. To each composition there is associated a hook-length product, 
which is a product of linear functions of a parameter. The zeroes of this prod- 
uct are related to "critical pairs" of compositions; a concept defined in this 
paper. This property can be described in an elementary geometric way; for 
example: consider the two compositions (2,7,8,2,0,0) and (5,1,2,5,3,3), then 
the respective ranks, permutations of the index set {1,2,. ..,6} sorting the com- 
positions, are (3,2,1,4,5,6) and (1,6,5,2,3,4), and the two vectors of differences 
(between the compositions and the ranks, respectively) are (-3,6,6,-3,-3,-3) and 
(2,-4,-4,2,2,2), which are parallel, with ratio -3/2. For a given composition and 
zero of its hook-length product there is an algorithm for constructing another 
composition with the parallelism property and which is comparable to it in 
a certain partial order on compositions, derived from the dominance order. 
This paper presents the motivation from the theory of nonsymmetric Jack 
polynomials and the description of the algorithm, as well as the proof of its 
validity. 



1. Introduction 

A composition is an element of N$ (where No := {0,1,2,3,...}); a typical 
composition is a — (ai, . . . , Ozv) and the components on are called the parts of 
a. Compositions have the obvious application of labeling the monomial basis of 
polynomials in the variables x\, . . . ,xn and they also serve as labels for the non- 
symmetric Jack polynomials (a set of homogeneous polynomials which are simulta- 
neous eigenfunctions of a certain parametrized and commuting set {Hi : 1 < i < N} 
of difference-differential operators) . In this context the ranks of the parts of a com- 
position become significant. The ranks are based on sorting on magnitude and 
index so that the largest part has rank 1; if a value is repeated then the one with 
lower index has lower rank. This is made precise in the following (the cardinality 
of a set E is denoted by #E): 

Definition 1. For a g Nq and 1 < i < N let r (a,i) := #{j : aij > a t } + 
if {j '■ 1 < j < h oi j = on} be the rank function. 
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A consequence of the definition is that r (a, i) < r (a, j) is equivalent to on > ctj, 
or on — ctj and i < j. For any a the function i i— » r(a,i) is one-to-one on 
{1,2, . . . ,N\. A partition is a composition satisfying on > ctj+i for all i, equiva- 
lently, r (a, i) — i for all i. For a fixed a G the values {r (a, i) : 1 < i < N} 
are independent of trailing zeros, that is, if a' G Nft 1 , o! i — 014 for 1 < i < N and 
ot'i = for JV < i < M then r(a,i) = r(a',i) for 1 < i < N, and r(a',i) = i 
for N < i < M . A formal parameter k appears in the construction of nonsym- 
metric Jack polynomials; their coefficients are in Q (k), a transcendental extension 
of Q. The relevant information in a composition label is encoded as the function 
i i— ► on — Kr(a,i). We will be concerned with situations where a pair (a, (3) of 
compositions has the property that on — nr (a, i) — Pi — nr (/?, i) for all i, when k is 
specialized to some negative rational number. This is equivalent to the condition 
that (r (/3, i) — r (a, i)) n + on — (3i is a rational multiple of mn + n for some fixed 
m,n > (or that the vectors (on — A)«=a an d (r(ci!, i) — r (/3, i)) i=1 are parallel). 
For our application an additional condition is imposed on the pair (a, (3) which is 
stated in terms of a partial order on compositions. Let Sn denote the symmetric 
group on N objects, considered as the permutation group of {1,2, . . . ,N}. The 
action of Sn on compositions is defined by (wa) i — a w -ir{\, 1 < i < N. 

Definition 2. For a composition a 6 let \a\ := J2iLi a i an d ^ ^( a ) '■— 
max{j : otj > 0} be the length of a. 

Definition 3. For a £ Nq let a + denote the unique partition such that ct + = 
wa for some w £ Sn- For ot,@ G Nq the partial order a >- (3 (a dominates (3) 
means that a =f= (3 and 53i=i a i ^ 0i f or 1 < J < N ; and a > f3 means that 

\a\ — \P\ and either a + >~ f3 + or a + = f3 + and a >~ (3. 

For a given a G Nq let w be the inverse function of i i— > r (a, i) then r (a, w (j)) = 
j for 1 < j < N and a — wa + . This permutation appears again in part (hi) of 
Proposition 

Definition 4. A pair (a, (3) of compositions is a [——^-critical pair (where 
m,n> 1) if a > f3 and ran + n divides (r (f3, i) — r (a, i)) k + on — (3i (in Q [k]) for 
each i. 

The divisibility property is equivalent to (r (/?, i) — r (a, i))n = m (ai — Pi) for 
all i. By elementary arguments we show why only negative numbers appear in the 
critical pairs, and we also find a bound on l((3). A simple example shows that 
m — is possible: let a — (3,0) and (3 — (2,1), then both a and have ranks 
(1,2). 

Proposition 1. Suppose a, j3 G Nq,o: > /? and t/iere are integers m,n such 
that ((r (f3, i) — r (a, i)) n + a, — /%) / (m/t + n) G Q /or 1 < i < iV, f/ien ran > 
and n^O. 

Proof. The case n = is impossible since that would imply ai— Pi = for all 
i, that is, a — p. So we assume n > 1 and then show m > 0. Let w be the inverse 
function of i i— > r (a, i) (so that r (a, uj (i)) = i). By definition either a + >- P + or 
a + = /3 + and a >~ p. Suppose that a + >- P + and let k > 1 have the property that 
PwU) = a w (j) and r (P, w (j)) = j for 1 < j < k and at least one of P w(k) ^ a w ( k) 
and r(P,w(k)) > k — r(a,w(k)) holds. Define I by r(p.l) = k, then by the 
definition of the dominance order >- we have that owm > Pi. Also Pi > P w ua 
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because r((3,w(k)) > fc. The case a w ^) = Pw(k) an d r (/3, fc) > k (thus n = 0) is 
impossible hence a w ^ > f3 w (k)- If r (fi, k) — k then m = or else r k) > k and 
m > 0. 

Now suppose a+ = /3 + and a >- [3, and let fc > 1 have the property that 
Pj = a i f° r 1 < i < ^ an d a fc > Pk (the existence of fc follows from the definition of 
a y (3). Since [3 is a permutation of a we have that r (a, j) — r ((3,j) for 1 < j < k 
and r (a, fc) < r (f3, fc). This implies m > 0. □ 

Proposition 2. Suppose that (a, (3) is a (—^-critical pair, for some m,n> 
1, then £(/3) <£(a) + \a\. 

PROOF. First we show that if i > £ (a) and = then j3j = for all j > z. 
By hypothesis (run + n) divides (r ((3, i) — r (a, i)) k + (on — (3i) = (r (f3, i) — i) k, 
hence r ((3, i) = i. This implies that < [3j < fa = for all j > i. Thus if 
£(13) > 1(a) then & > 1 for £ (a) < i < £(/3). Since \f3\ = \a\ this shows that 
£ (/3)-£ (a) < \a\. □ 

The motivation for the concept of hook-lengths associated with a composition 
came from the representation theory of the symmetric group, where it appeared 
in the famous hook-length formula for the degree of an irreducible representation. 
In Section 2 we will explain the connection with nonsymmetric Jack polynomials. 
However the following definitions are logically independent of this theory. Suppose 
a e Nq and I (a) = m; the (modified for compositions) Ferrers diagram of a is 
the set {(i, j) : 1 < i < m, < j < at} . For each node (i, j) with 1 < j < on there 
are two special subsets of the Ferrers diagram, the arm {(i,l) : j < I < on} and the 
leg {(l,j) ■ I > i,j < on < ai}U{(l, j — 1) : I < i,j — 1 < a/ < c^}. The node itself, 
the arm and the leg make up the hook. (Note that for the case of partitions the 
nodes (i,0) are omitted from the Ferrers diagram.) 

Here is an example: the Ferrers diagram for the composition a = (1,0, 5, 3, 4, 2) 
(where the first part corresponds to the top row) is 
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The leg of the node (4, 1), labeled "a", consists of the nodes labeled "1", and the 
leg of the node (3,2), labeled "b", consists of the nodes labeled "2". 

The cardinality of the leg is called the leg-length, formalized by the following: 

Definition 5. For a e Nff, 1 < i < I (a) and 1 < j < a, the leg-length is 

L(a;i,j) := #{l : I > i,j < a t < on} + # {I : I < i,j < a t + 1 < on} . 

For t € Q (k) the hook-length and the hook-length product for a are given by 

h(a,t;i,j) := (a t - j + t + kL (a;i,j)) 

h(a,t) := Y[ Y[h(a,t;i,j) , 

i=l j = l 
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Note that the indices {i : on = 0} are omitted in the product h (a,t). (In the 
present paper t almost always has the value k + 1, but t = 1 and t — k do occur in 
some formulae for Jack polynomials.) The results of Knop and Sahi 3 4 imply that 
for any node , 1 < j < on, so that h (a, k + = (L(a;i,j) + 1) n+ai + 1 — 

j, there must exist at least one j3 such that (a, (3) is — (on + 1 — j) / (L (a; i, j) + Id- 
entical. The main purpose of this paper is to construct such a composition (3 by 
direct algorithmic means. This forms the content of Section 3. There are examples 
and discussion of open problems in Section 4. 

First we assume that the node is in the largest part, that is, r(a,i) = 1. 
The modification for other parts is trivial - one merely ignores all larger parts 
«fe (with r(a,k) < r(a,i)). This will be explained in detail later. We illus- 
trate how the algorithm works on a partition a, thereby avoiding some techni- 
cal complexity. Choose n < ot\ and suppose L (a; 1, «i + 1 — n) = m — 1 (thus 
h (a, k + 1; 1, ai + 1 — n) = ttlk + n). Then a m > ol\ — n > a m+ i. Define a se- 
quence by £mk+i — on — nk for 1 < i < m and k > 0. Then £j > for all j; 
indeed if j = mk + i with i < m then £j — Cj+i = i a i ~ nk) — (ccj+i — nk) > and 
if j = mk then £ mfe - £mfe+i = (a m - n (k - 1)) - (a>i - nk) = a m - (a\ - n) > 0. 
Also a m +i < oil — n — £, m +i- Since the values {£,*} are eventually negative there 
exists a unique T such that a m+s < £, m +s+i for < s < T and a m +T > £m+T+i 
(or T = 1 when a m+ i > ^ m +a)- Set t := ((T — 1) mod?7i) + 1 and k := (T — t) /m 
(thus T = mk + t and 1 < t < m). Define (3 € Nq by 

{C(fe+i)m+ l = a l -(fc+l)«, l<«<t 

Cfem+i = cti~ kn, t < i<m 

on + n, rn+l<i<m + T 

ai, rn + T < i. 

In this context, an upper bound on N is not needed; that is, a; is defined for alii > 1 
and ai = for i > t (a). However one can show that I (f3) < max (I (a) ,m + Tq) 
where T := YmLi LttJ (L r J i s tri e largest integer < r) and it suffices to take N as 
large as this bound. Then a m+ x + n — j3 m+ T > j3 t+1 > . . . > j3 m > Pi > . . . > (3 t > 
An+T+i = a m+T+i an d T (j3, m + i) = i for 1 < i < T, r (f3, i) — T + m — t + i = 
m (k + 1) + i for 1 < i < t, r ((3, i) = mk + i for t < i < m and r ((3, i) = i for 
i > m + T. The proof of these facts is a special case of the general result. 

The computational scheme can be set up in algorithmic fashion: consider the 
example a = (9, 8, 8, 7, 4, 3, 3, 2, 2) with h (a, k + 1; 1, 7) = 4k + 3, so m = 4 and 
n = 3. Generate enough of the sequence (£i) - =1 to determine the value of T; note 
that (£j)i=5 = (9 — 3, 8 — 3, 8 — 3, 7 — 3, 9 — 6, 8 — 6, .. .). Comparing the sequences 

a = (9, 8, 8, 7, 4, 3, 3, 2, 2, 0, 0, 0, 0,0,.. .) 

£ = (9,8,8,7,6,5,5,4,3,2,2,1,0,-1,...) 

term-by-term we see that T = 9 («4+g > £4+10 and a4+ s < ^5+ s for 1 < s < 8.) 
Finally t = l,k = 2 and the formula produces /3 = (0, 2, 2, 1, 7, 6, 6, 5, 5, 3, 3, 3, 3); it 
can be checked that (a, (3) is a (— |)-critical pair. 

2. Nonsymmetric Jack polynomials and hook-length products 

For a g Nq the corresponding monomial is x a := Jli^i X T anc ^ tne degree 
of x Q is |a|. For 1 < i,j < iV and i ^ j the transposition of i and j is denoted 
by (*,j) (that is, the permutation u> with w (i) = j,w(j) = i and w (k) = k for 
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k ^ i, j). The action of Sn on coordinates is defined by {xw) i = x w us and is 
extended to polynomials by (wp) (x) := p (xw) with the effect that w (x a ) — x wa . 
The operators Ui for 1 < i < N are defined by 

/ n 9 , f \ \ v~ Xip (x) — Xjp (x (i, j)) i— I . . ., 
U iP (x) := — (x tP (x)) + K 

C/X^ ... X-i Xj . 

where p is a polynomial (e Q (k) [xi, x 2 , . . . , %n])- Then (see j2J pp. 291-2] for 
details) = UjUi for 1 < i,j < N and there is a crucial triangularity (in the 

sense of matrices) property: UiX a = £j (a) x a + q a .i (x) where q a ^ (x) is a sum of 
terms of the form ±kx@ with certain (3 <\ a and 

6(a) := (N -r(a,i))K + Oi + l 

= (ai-r (a, i) k) + {Nk + 1) , 

for 1 < i < N and a £ N^. 

The existence of the nonsymmetric Jack polynomials follows from a theorem 
of elementary linear algebra. Suppose {A^ : 1 < i < iV} is a collection of pairwise 
commuting lower triangular M x M matrices over a field. If for each pair , 1 < 
i < j < M there is at least one matrix such that ^ , then there 
exists a unique set of M linearly independent simultaneous (column) eigenvectors 
for {AW} with each eigenvector of the form (0, . . . , 0, 1, . . .) T . Equivalently, there 
is a unique lower triangular unipotent matrix V such that V~ 1 A^V is diagonal 
for each i. Now apply this result to the action of {Ui : 1 < i < N} on the spaces of 
homogeneous polynomials with the standard basis \x a : a £ Ng,\a\ = k}, ordered 
by >, for k £ N . It is clear that a,(3 £ Nq and a ^ (5 implies that & (a) ^ & {(i) 
for any i with on ^ /3j and generic n. Thus for each a £ Nq there is a unique 
polynomial, called the nonsymmetric Jack polynomial, 

( a (ar) = x a + A p a x P , 

with coefficients Ap a £ Q (n) such that 

UiC a = ti(a)C a , for 1 < i < N. 

The coefficients, as rational functions of k, can have poles only at certain negative 
rational numbers, which in turn are linked to the critical pairs (a, 0). This is a 
sketch of the argument (for a detailed proof see jTJ ) : by the triangularity property 
there are coefficients Bp a £ Q (k) such that x a — ( a + E/3< Q Bp a (p for each 
a £ Nq . Extend the field Q (k) by adjoining a formal transcendental v and consider 
the operator (on polynomials with coefficients in Q (k, v)) 

Now apply 7^ to the expression for x Q and obtain: 

"*(&(«) -6(0) £r« 
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Since the variable v does not appear in £ Q the denominators of the coefficients Bp a 
must come from reducible factors of the form 

N N 

v l (6 («) - 6 08)) = XX (( r (ft - r 0) « + «t - ft) 

i=l 1=1 

/ N \ 

with a G Q, /3 < a and m,n > 1. This is exactly the property that (a,/?) is a 
(——) -critical pair. 

By combinatorial means Knop and Sahi |3j showed that all coefficients of 
/i (a, k + 1) Ca are m No [k] (polynomials in k with nonnegative integer coefficients) 
and the coefficient of Xk+iXk+2 ■ ■ ■ Xk+i in Ca is l^ 1 /h {pt, n + i) for k = £ (a) and 

We conclude from the above discussion that for any node (i, j) , 1 < j ' < a.i with 
/i (a, k + 1; i, j) = (L (a; i, j) + I) K + on + l—j there must exist at least one j3 such 
that {a, f3) is — (c^ + 1 — j) / (L (a; i,j) + l)-critical. The main reason for setting 
up the machinery of critical pairs is to provide a tool for analyzing the dependence 
of the poles (as functions of k) in the coefficients of ( a on the number of variables. 
This will be illustrated in the last section. 



3. The Construction of Critical Pairs 

The main difficulty in extending the method from partitions to compositions 
is to deal with tied values. Recall that for a, = otj we have r (a, i) < r (a, j) if and 
only if i < j. The definition of leg- length L is more subtle for compositions. The 
introduction of small deformations in the values makes it possible to use essentially 
the same method as for partitions. Loosely speaking we use an infinitesimal quantity 
v which satisfies < iv < 1 for all i > 1, but of course the inequality will only 
be needed for all i < N for some N > max (£ (a) , I (/?)). In the sequel we let 
N — I (a) + \a\ which suffices by Proposition [3 and we let v := jy^rj- 

Definition 6. For a e let a € Q N be given bycti := a { -iv for 1 < i < N. 

Proposition 3. For any a G the following hold: 

(i) if i ^ j then cti — ola ^ Z 7 in particular, cki ^ a.j, 

(ii) r (a, i) — r (a, i) for 1 < i < N, 

(Hi) there is a unique permutation w of {1, . . . , N} such that r (a, w («)) = i. 

Proof. To show part (i) suppose a, > ctj then a, — ciij = cti — aj — (i — j)v > 
1 — (i — j)v > 0, or suppose = otj and i < j then on — c\j = (j — i)v > 0. In 
both cases, 5j — otj ^ Z. This shows that r (5, i) = f/= {j : aj > cti} + 1 (extending 
the definition of the rank function to elements of Q N ). Now 

r (a, i) = # {j : j > i, aj > aj + # {j : j < i, aj > a,} + 1 
= # {i : j > i, otj > OLi} + # {j :j<i, a > a,} + 1 
= r (a, i) 



for 1 < i < N. The fact that the sorting permutation w is unique follows trivially 
from part (i). □ 
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As noted before, part (iii) implies that af — QWi), also that on — aj and 
i < j implies w (i) < w (j) (consider this as the formal proof that i t— » r(a,i) is 
one-to-one). Here is the formula for leg-length in terms of a. 

Proposition 4. For a e and for 1 < i < £ (a) , 1 < j < on the leg-length 
satisfies the equation 

L (a;i,j) = # {I : j - iv - 1 < ai < on} . 

Proof. For I < i the inequalities are j — iv — 1 < o>i — Iv and ai — Iv < 
ai — iv, equivalent to ai + 1 — j > — (i — l)v > —1 (hence ai + 1 — j > 0) and 
ai — ai > (i — I) v > (hence ai — ai > 1), respectively. For I > i the inequalities 
ai + 1 — j > (I — i) v and ai — a\ > — (I — i)v are equivalent to ai + 1 — j > 1 and 
ctj — on > respectively. □ 

We begin the construction for a given a and the hook-length for a node in the 
largest part. We use the permutation w described in part (iii) of Proposition 
Suppose 1 < n < a w (i) and L (a; w (1) , a w m + 1 — n) = m — 1. We construct (3 
so that (a, (3) is a (— ^-critical pair. 

There is another characterization of m: it has the property that a w ( m ) > 
Q?u,(i) — n > ct w (j} for j > m; note 

m — 1 = # {/ : 0^(1) +1— n - u; (l)u — 1 < 5/ < a TO( i)} 

= # : -«■<«/< . 
This shows that the m largest parts of a, excluding ct w n\, are in the latter interval; 
the equation a\ = a w n\ — n is impossible by part (i) of Proposition |21 We define 
an associated sequence used in the construction: for 1 < i < m and k > let 

Cmk+i ■— OL w (i) — n k- 

Lemma 1. The sequence (£i)il=i * s strictly decreasing and^j+i < a w (j) for large 
enough j. There is a unique T such that a w ( m +s) < Cm+s+i for 1 < s < T and 
&w(m+T) > £m+T+i (the case of equality is ruled out). 

Proof. The decreasing property has two cases. If 1 < i < m then £ m k+i ~ 
Cmfe+i+i = (a w (i) - nk) - (a w (i+i) ~ nk) > 0. If i = m then £ m k+m - £mfc+m+i = 
(u w (m) - nk ) - (2tu(i) - n (k + 1)) = a w ( m) - (a w (i) - n) > 0. Since a w (i) -ot w (j) £ 
Z for i < j it is impossible for a w ( m+s ) = £ m +s+i when s > 1. 

Let T = Yh=i [ a w(i)/n\ ■ We claim ^ m+To+1 < -1. Set a w ^ = nqi + with 
qi > and < ri < n — 1 for 1 < i < m. Then q\ > 1 since n < a w ^ and 
qi > qi > q\ — 1. This follows from the inequalities a w ^ > a w ^ > a w ^ — n, that 
is, 

nqi + T \ > n <ii + n > (n - 1) qi + ri, 
ri-n> n (qi - qx) > n - n - n, 

but 1 — n < r\ — ri < n — 1 so 1 — In < n (qi — qi) < n — 1. Furthermore qi > qi+\ 
for 1 < i < m since a w ^ > a w ( i+ iy Thus there exists k with 1 < I < m so that 
Qi = qi for 1 < i < I and Q% = qi — 1 for I < i < m. Write To + m + 1 = mk + i 
with k > and 1 < i < m . Then mk + i = (lq\ + (m — I) (q% — 1)) + m + 1 = 
mqi +1 + 1 and so i = (Z + l)modm. If / < m then fc = gj, i = i + 1 and 
^To+m+i = Oi w (i + x) - nq\ - w (I + l)v = r l+ i - n - w (I + 1) v < -1. If / = m then 
k = <7i + l,i = 1 and^To+m+i = l)qi-w(l)u = ri-n-w(l)w < -1. 
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Finally T < Q and to + T + 1 < £ (a) + |a| + 1; also w (j) = j for j > £ (a) 
and thus ci w (j) > — 1 > for all sufficiently large j < N. The existence and 
uniqueness of T is now obvious. By part (i) of Proposition EJawyn+g) = £, m +s+i is 
impossible for s > 1. □ 

Definition 7. With a and T as described above let t := ((T - 1) modm) + 1. 
k := (so that T = mk + 1 and 1 < t < m) and define (3 G Njf by 



(3.1) /3to(i) 



ctw(i) — (k + 1) n, 1 < i < t 

a w(i) ~ kn, t < i < m 

a w{i) + n i m+l<i<m + T 

ct w (i)-, m + T < i. 



The following is the main result. The notations a, f3,^,w,m,n,T,t continue 
with the definitions given above. The proof is broken up in several lemmas. It 
is possible that m — 1, in which case one makes the obvious modifications in the 
following statements. 

Theorem 1 . For a e Nq the composition (3 in Definition ^ has the property 
that run + n divides (r {(3, w (i)) — i) n + a w u\ — f3 w u) for all i, and a t> (3, that is, 
(a,P) is a (— — ) -critical pair. 

Before we present the details of the proof we explain how the Theorem can be 
used as an algorithm. Here is an informal description. 

Algorithm 1. Start with a, m,n,N = \a\ + £ (a) , v as described above. 

(1) Compute the permutation w S Sn with the property r(a,w(i)) — i for 
l<i<N, 

(2) for i = 1, 2, ... , m set & := a w(i) , and set £ m+ i := £i - n, 

(3) for s = 2,3, . . . set f m+s := £ s - n until £ m+s < 5 w ( m+s -i), 

(4) set T := s — 1 (where s is the first value in step 3 for which £ m +s < 

^wj(m+s — 1) ) : 

T -t 

(5) set t := ((T - 1) modm) + l,k:= , 

771 

(6) use Eauation \3.1\ to compute (3. 

Here is an example: let a = (0, 3, 5, 6, 6, 1); then h(a,n + 1; 4, 4) = 4k + 3 and 



= (4,5,3,2,6,1,7,8,...). The sequence (q^,))^ 



is 



(6 — Av, 6 — 5v, 5 — 3v, 3 — 2v, 1 — 6i>, —v, — 7v, —8v, — 9v, — lOv, — llv, . . .) 
and the sequence (£i) i=1 is computed up to the 11 th term 

(6 - Av, 6 - 5v, 5 - 3tj, 3 - 2v, 3 - 4-u, 3 - 5u, 2 - 3v, -2v, -Av, -bv, -1 - 3v, . . .) 
since 5„,(4 + 6) > £4+7 and a w ^ +s ) < £5+^ for 1< s < 6. So T = 6, i = 2, k = 1 
and (Abw)^ = (0,0,2,0,4,3,3,3,3,3,0,...), (3 = (3,0,2,0,0,4,3,3,3,3). Now 
( r (A «))i=i = (2, 8, 7, 9, 10, 1, 3, 4, 5, 6) and (a, /3) is indeed a (-|) -critical pair. 

It is possible that T = 1, for example let a = (2, 6, 5, 2) then /i (a, k + 1; 2, 4) = 
2k+3, (2 wW )* =1 = (6 - 2v, 5 - 3u, 2 - u, 2 - 4tj) and £ = (6 - 2v, 5 - 3v, 3 - 2u, 2 - 
so that 5^(2+1) > £4; then (3 = (5, 3, 5, 2). 

The proof of the theorem is broken up into several lemmas. 
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Lemma 2. The following inequalities hold: 

(i) a w{m+T+1) < tr+m < £r+i < a w{m+T) + n (omit fr+m ifm = I) 

(ii) for t < to, f3 w(m+T) > w (t+i) > • • ■ > P w ( m ) > w (i) > ... > f3 w ( t) > 

Pw{m+T+1) 

(Hi) for t = m, /3 W ( TO+T ) > Pw(i) > ■■■> (3 w ( m ) 

Proof. By construction a w ( m+ T) + n > £ m +r+i + n = (£t+i — n) + n > 
£r+m, by the decreasing property of {£,•}. If T > 1 then £ r+m > a„ (m+T _i) > 
5u,( m +T+i)' If T — 1 then a„( m+ i) + n > £2 > £m+i +2 ). This 

proves part (i). As before T = fcm + £• By construction, 

!£,mk+m+i, 1 < * < f 

£mfc-M> t <i <m 

a w{i) +n, m + l<i<m + T ' 

«»(,), m + T<i. 

Thus the inequality in part (i) shows /3™(m+r+i) < Ao(t) < Aoft+i) < Ao(m+T)- 1=1 

Lemma 3. TTie following rank values hold: 

(i) r (j3, w (m + i)) = i for 1 < i < T, 

(ii) r ((3, w (t + i)) = mk + t + i for 1 < i < m — t, 
(Hi) r (/3, w (i)) = m (k + 1) + i for 1 < i < t, 

(iv) r (/?, w; (i)) = i for to + T+1 < i < N . 

Proof. By parts (ii) and (iii) of the previous lemma, in decreasing order 
the to largest values of f3 are f3 w (m+i)i ■ • ■ iPw(m+T), the next m — t values are 
P w (t+i)i ■ ■ ■ ) 0w(m)i the next t values are f3 w m {3 w (t) > an( i the remaining are 
(3 w (m+T+i), ■ ■ ■■ Note that r (/3, w (t + i)) = T + i = mk + t + i in part (ii) and 
r 0, w (*)) = T + (m - f) + i = m (k + 1) + i. □ 

Lemma 4. The composition [3 satisfies the condition that run + n divides 
(r {(3, w (i)) -i)K + a w{i) - f3 w (i) for all i < N. 

Proof. Let ji = (r (j3, w (i)) - i) k + a w ^ - (3 w! ^. For 1 < * < *> 7i = 
(to (k + I) + i — i) k + aw,) — (a^^ — (fc + 1) n) = (fc + 1) (tok + n). For t < i < 
to, 7, = to/ck + a«,(i) — — fcn) = k (run + n). For to + 1 < i < to + T, 7$ = 

((i — to) — i) k + a w (i) — (awj) + n) = — (tok + n), and 7, = for i > m + T. □ 

We must show that a > /? to complete the proof of the theorem. For 1 < i < N 
let e (i) S Nj^ denote the standard basis element, that is, e (i). — 6ij. The idea 
is to describe the construction as a sequence of compositions, each of which is 
produced by adding n (e (w (to + i)) — e (w ((i — 1) mod to +1))) to the previous 
one, for i = 1, 2, ... T. The effect of the argument ((i — 1) mod to) + 1 is to cycle 
through the values w (1) , . . . , w (to). 

Lemma 5. Let 0^ := a — n^2i-i (e (w ((i — 1) modm+ 1)) — e (w (m + i))) 
for < s < T. Then f3 ( ^ = a, (3^ = f3 and ft 8 ! > (3 (s+1 ^ forO<s<T. 

Proof. We use Lemma 8.2.3 from |2J p. 289]. This states that if A is a partition 
such that 1 < n < \i — Xj (for some i < j) then A >- (A — n(e(i) — e (J))) . 
As a consequence we have that if 7 G and 1 < n < 7; — jj for some i,j 
then 7 + >- (7 — n (e (i) — e + , that is, 7 > (7 — n (e (i) — e (j)))- Suppose 
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s = ml + i < to + T with < i < m and I > 0. Then P^Ls = ct w (j) + n f° r 

m + 1 < j < m + s, f3^ ] (j) = a w(J ) - n (I + 1) for 1 < j < i, p^fa = a w(]) - nl 

for i + 1 < j < m and f3 w ( m+s+ i) = a TO(m+s+1 ). By definition, (3 < - s+1 ' ) = - 
n (e (w (i + 1)) — e (w (m + s + 1))). Let <5 S denote the difference between the two 
affected values, that is, 

^ s := &w(i+l) ~ ^L(m+s+l) 

== Q ; tl ,(i + i) — nl — a w ( m+s+ i) 

= S,mi+i+i ~ a w ( m+s+1 ) + (w (s + 1) - w (m + s + 1)) v. 

By the construction of the Algorithm £ m + s +i > &w{m+s) f° r s <T and 5 w ( m _|_ s ) > 
u w ( m +s+i)- Thus <5 S - n = £ m+s +i - a w{m+s+1) + (w (s + 1) - w (m + s + 1)) v > 
(w (s + 1) — w (to + s + l))v > — 1. If <5 S — n > 1 then by the above argument we 
have f3^ > ^ s+1 ). If S s - n = then , n = flH , n , /3 (s , + ii-i = ^ a. ^ 

" " A "u>(m+s+l) ' "it; (2+1) "u;(m+s+l) 

and w(s + l) < u;(to + s + 1); thus (/?( s+1 )) + = ((3 (s) ) + and /3< s ) >- /?( s+1 ) (for 
any composition 7, if i < j and 7, > 7,- then 7 >- (z, j) 7), that is, (3^ > /3( s+1 ) . □ 

This completes the proof of the theorem when the hook length mn + n is associ- 
ated with the largest part (either a w m > a w (2) or a w n) — ot w u-\ and i ^ 1 implies 
w (1) < w (i)). Suppose for some I > 1 that L (a; w (I + 1) , a m ((+i) + 1 — n) = 
to — 1. Then the algorithm is applied with the arguments of w and the ranks 
all shifted by I; and the largest I parts are not changed. Thus w u) := a w u) for 
1 < i < I and 

a w Q+i) - (k + 1) n, 1 < i < i 
I a„,(/ + i) - fcra, t <i <m 

Pw(l+i) — \ a w{l+l) +n, m+l<i<m + T 

k Q!tu(i+i), m + T <i, 

using the same notations fc, T, t as above. 

4. Examples and Discussion 

The first example is a partition type: a = (9, 8, 8, 7, 4, 3, 3, 2, 2) , n — 3, to = 
4, T = 9 and (3 = (0, 2, 2, 1, 7, 6, 6, 5, 5, 3, 3, 3, 3). The ranks of /3 are (r (/?, i))^! = 
(13, 10,11, 12, 1,2, 3, 4, 5, 6, 7, 8, 9). To illustrate the situation where the node 
(with hook length h (a, k + 1; = (L (a; i, j) + 1) k + ct; + 1 — j) is not in the 
row of rank 1, consider the hook at (2, 5) in a = (9, 8, 8, 5, 4, 4), then L (a; 2, 5) = 
2,n = 4 and /? = (9,4,4,5,8,8) with ranks (1,5,6,4,2,3). The next example 
is a composition a = (0,3,5,6,6,4,1) (with (r (a, i))J =1 = (7,5,3,1,2,4,6)) with 
7i = 3; then m = X (a; 4, 4) + 1 = 5, T = 6 and (3 = (3, 0, 2, 0, 0, 1, 4, 3, 3, 3, 3, 3) 
(with (r (/?, z))^ = (2, 10, 8, 11, 12, 9, 1, 3, 4, 5, 6, 7)). 

There is an analogous situation for critical pairs when (3 is the given composi- 
tion; in this case the expansion of nonsymmetric Jack polynomials in terms of the 
p-basis (see j5] p. 298]) suggests that the linear factors (run + n) of h ((3, 1) lead to 
(——J -critical pairs (a, (3). However we consider the uniqueness problem described 
below as more important for applications, and will not further investigate h (/?, 1). 

A natural question occurs: for a given a and hook-length mn + n does one step 
of the algorithm produce all possible solutions for (31 It makes sense to consider a 
sequence of steps because there is a transitive property for critical pairs: if (a, f3^) 



HOOK-LENGTHS 



11 



and {(3^ , are (—^-) -critical pairs then so is (a,/3' 2 - ) ) (> being a partial order) . 
If one step sufficed then there would be a uniqueness result of the form: suppose the 
multiplicity of the linear factor (mtt + n) in the hook- length product h{a, k + 1) 
is one, then there is a unique j3 so that (a, /3) is a (— — )-critical pair. However, 
this may fail if m, n are not relatively prime: for a = (6, 3, 1, 1) , n = 6, m = 4 the 
algorithm produces = (0, 3, 1, 1, 6) ;the multiplicity of (2k + 3) is one in both 
h(a,K+ 1) and h (0^\ K + l). Apply the algorithm to /jW with n = 3, m — 2 to 
obtain /3' 2 ) = (0,3,4,1,3). The process stops since h(p( 2 \n+ l) does not have 
(2k + 3) as a factor. We conjecture there is uniqueness if m, n are relatively prime 
(and the multiplicity is one); a particular case of this was established in pQ. This is 
crucial because it is used to show that £ Q has no pole at k = — — when the number 
of variables is less than £(f3). Here is an example: a = (7,6,6,4,4) with n = 2, 
so that m = 3, then the unique (3 = (1, 0, 0, 6, 6, 2, 2, 2, 2, 2, 2, 2); the application is 
to (a on R 10 and the uniqueness of f3 implies that n = — ~ is not a pole of Ca (for 
less than 12 variables). However the uniqueness result uses specific properties of a 
class of partitions and m, n are relatively prime. There is a weak uniqueness result 
concerning the sign changes in the sequence {a w ( m+i ) — Cm+i+i)-_ y Recall that T 
is chosen so that a w ( m+s ) - £ m+s+ i < for 1 < s < T and a w ( m+T ) - £ to +t+i > 0. 

Proposition 5. Suppose for some s > T that a w ( m+s ) — (, m +s+i > and 
&w(m+s+i) — £,m+s+2 < 0, then the hook-length at the node (w (i) , a w ^ + 1 — nl) 
is I (ran + n) where m + s + 1 = ml + i and 1 < i < m. 

Proof. By hypothesis a w{ml+l+ i) > a w{i) - nl > £ m+s +2 > a w ( ml+l ). This 
implies L (a: w (i) , a w ^ + 1 — rtZ) = ml — 1. □ 

The Proposition implies that if there is only one hook-length divisible by mn-\-n 
in the rows w (i) for 1 < i < m then a K ( m+i ) > ^ m +;+i for all i > T; so there is 
only one sign-change. 

It appears that there can be a considerably larger number of solutions than 
the multiplicity. Here is an example: a = (9, 7, 6, 5, 2), the multiplicity of (2k + 3) 
in h (a, k + 1) is 4. The relevant hook lengths are 2k + 3 at nodes (1,7) and 
(3, 4), and 4k + 6 at nodes (1, 4) and (2, 2). The algorithm produces (6, 7, 9, 5, 2) , 
(9, 7, 0, 2, 5, 3, 3) , (3, 7, 6, 5, 8) , (9, 1, 0, 5, 2, 6, 6) respectively for these nodes. But 
one can continue the process: for example the multiplicity of (2k + 3) in 
h ((6, 7, 9, 5, 2) , K + 1) is 3, and the algorithm (applied to (6,7,9,5,2)) produces 
three more solutions for (3, one being (6, 7, 3, 5, 8). One could speculate that there 
is a lattice of solutions, ordered by >. Finally, one can ask if there are (— — J-critical 
pairs without a corresponding hook-length mn + n. It seems doubtful, but we will 
leave this unanswered. 

The author thanks the referees for useful comments leading to an improved 
presentation. 
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